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^ Alpha.du centaur 

Pierrick Gachet, Chrlstophe Mauras, Patrice Quinton, Yannick Saouter 
June 1986 Proceedings of the 3rd international conference on Supercomputing 

Full text available: ^Ddf(966.30 KB) Additional Information: full citation, abstract, references, index tenns 

We describe Alpha du Centaur (ADC), a prototype environnnent for the design of parallel 
regular algorithms. In ADC, a program is specified using the Alpha language, using system 
of parameterized linear recurrence equations. The goal of ADC is to make it possible to 
transform the initial specifications into a parallel algorithm, that is to say, another system of 
recurrence equations, in which the time and the space index are separated. The first section 
of the paper is devoted to a ... 



^ .A.noveJ.m.ethodlor..^^^^^ 

David Goren, Eliyahu Shamsaevc, A. Wagner 

June 2001 Proceedings of the 38th conference on Design automation 

Full text available: ^{:?dft334>()1 KB) Addltibnal Information: full citation, abstract, references, index terms 

An analytic appraoch is presented for estimating the nonlinearity of an analog to digital 
converter (ADC) as a function of the variations in the circuit devices. The approach is 
demonstrated for the case of a pipeline ADC with digital error correction. Under some mild 
assumptions on the expected variations, the error probability Is expressed as a simple 
explicit function of the standard deviations in the components' parameters: gain errors, 
comparator offset errors and resistor errors. The ... 




3 PpwerjDplimjz^^^ 

number of operMions 
Inki Hong, Miodrag Potkonjak, Ramesh Karri 

October 1999 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 4 Issue 4 
Full text available: "g j pdff278.45 KB) Additional Information: full citation, abstract, references , Index terms 

We introduce an approach for power optimization using a set of compilation and 
architectural techniques. The key technical innovation is a novel divide-and-conquer 
compilation technique to minimize the number of operations for general computations. Our 
technique optimizes not only a significantly wider set of computations than the previously 
published techniques, but also outperforms (or performs at least as well as other 
techniques) on all examples. Along the architectural dimension, we in ... 




http://portal.acm.org/resultsxfrn?CFID=37362561&CFTOKEN=65698102&adv=l&COLL= 



2/17/05 



Results (page 1): +adc +parallel +order 

Keywords: code generation, transformations 



Page 2 of 6 



* Low.pow8r convert Q ' 

complementary average-value approach 

Hui-Chin Tseng, Hsin-Hung Ou, Chi-Sheng Lin, Bin-Da Liu 

August 2004 Proceedings of the 2004 international symposium on Low power 
electronics and design 

Full text available: '^pdf(286.33 KB) Additional Information: fuW citation, abstract references, index tenins 

In this paper, a 6-bit 300-MSample/s(MS/s) flash analog-to-digital converter (ADC) with a 
novel complementary average-value (CAV) approach Is proposed. Input signal is pre- 
processed and then steered to be compared with a fixed reference voltage level, which 
greatly simplifies the comparator design and thus power consumption is reduced. In 
addition, rail-to-rail input range can be achieved by the proposed CAV technique, and-the 
offset as well as bubble errors can therefore be minimized as a resul ... 

Keywords: CMOS analog circuit, comparator, flash analog-to-dlgital converter, low power, 
rail-to-rail 



5 A peftormance evaluation of several priority poiicies for paraiiel processing systems 
Randolph Nelson, Donald Towsley 

July 1993 Journal of the ACM (JACM), volume 40 issue 3 

Full text available: ■^a4fCl-41.fv1B > Additional Information: ML citation, references, citings, jMexiernns 



Keywords: priority scheduling, speedup 
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number of opMMons 
Inki Hong, Miodrag Poticonjak, Ramesh Karri 

November 1997 Proceedings of the 1997 IEEE/ACM international conference on 
Computer-aided design 

Full text ^^3''^^'®-ig^p^|Y55.12 KBl® Additional Information: fuj].citation, aMtsct, referenGes, cltinas. Index 
Publisher Site ^OBS 

We develop an approach to minimizing power consumption of portable wireless DSP 
applications using a set of compilation and architectural techniques. The key technical 
innovation is a novel divide-and-conquer compilation technique to minimize the number of 
operations for general DSP computations. Our technique optimizes not only a significantly 
wider set of computations than the previously published techniques, but also outperforms 
(or performs at least as well as other techniques) on all exampi ... 

Keywords: DSP computations, architectural techniques, compilation, data flow graphs, 
divide-and-conquer compilation, portable wireless DSP applications, power consumption 
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The design and analysis of multiprocessor simulation models represents a complex and 
computationally demanding application tliat is a candidate for parallel simulation. This 
paper examines the application of conservative parallel discrete event simulation on a set of 
existing 'Yeal-world" models created over the years with no thought given to the parallel 
execution. These models are based on a subset of Petri Nets known as Marked graphs. The 
results of the study ... 

Keywords: Petri nets, conservative synchronization, discrete event simulation, marked 
graphs, parallel architectures, parallel simulation, parallelism, partitioning and mapping 



8 Mixed analog-digital design: Digital background and blind calibration for clock skew 
error in timeHnterleaved analoq4o-digital converters 
David Camarero, Jean-Frangois Naviner, Patrick Loumeau 

September 2004 Proceedings of the 17th symposium on Integrated circuits and system 
design 

Full text available: ' §Ddf(146.25 KB) Additional Information: ^jII citation, abstract, references, index terms 

This paper deals with the problem of clock skew errors In time-interleaved analog-to-digltal 

converters. Deterministic sample-time errors between time-interleaved channels generate 
nonlinear distortion and degrade SFDR. \Ne propose a fully digital calibration method that 
uses, on the one hand, adaptive FIR filters to reconstruct a correctly sampled signal and, on 
the. other hand, a new blind clock skew detection algorithm that guides the adaptive filters. 
This calibration method applies to any num ... 

Keywords: adaptive filters, clock skew, digital calibration, parallel ADC, sample-time 
errors, time-Interleaved 



TAM Optimization for Mixed-Signal SOCs using Analog Test Wrappers 
Anuja Sehgal, Sule Ozev, Krishnendu Chakrabarty 

November 2003 Proceedings of the 2003 IEEE/ACM international conference on 
Computer-aided design 

Full text available: "^Ml1/37,79 KBi Additional Information: fuh cjtatipn, aMtrsct, citin^s^ indexjemis 

We present a new approach for TAM optimization and testscheduling in the modular testing 
of mixed-signal SOCs. A testplanning approach for digital SOCs is extended to handle 
analogcores in a plug-and-play fashion. A test wrapper based on anADC/DAC pair and a 
digital configuration circuit Is designed foranalog cores such that these cores can be 
accessed through digitalTAMs. In this way, there is no dependence on an analog testbus 
and expensive mixed-signal testers. Experimental results arepresent ... 

Supercomputjngaroun 
A. D. Malony 

December 1992 Proceedings of the 1992 ACM/IEEE conference on Supercomputing 

Full text available: g ■)df(366.45 KB) Additional Information: fuli citation, index teriYiS 
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System .architecMe^^ 
John W. Gordon 

June^1985 ACM Computing Surveys (CSUR), volume 17 issue 2 

Full text available: Hlpdft'^ei MB) Additional Information: fiHI citatipn . ^&strict. references. Index terms. 
Computer music is a relatively new field. While a large proportion of the public is aware of 
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computer music in one form or another, there seems to be a need for a better 
understanding of its capabilities and limitations in terms of synthesis, performance, and 
recording hardware. This article addresses that need by surveying and discussing the 
architecture of existing computer music systems. System requirements vary according to 
what the system will be used for. Common uses for co ... 

12 Concurrent automata, database computers, and security: a "new" security paradigm for 

secureparalJeLpro 
f. Y. Lin 

August 1993 Proceedings on the 1992-1993 workshop on New security paradigms 

Full text available: pdt{975.78 KB) Additional Information: tuli citation, abstract, references, cinnos 

Declustering has been proposed to speed up parallel database machines. However, the 
security requires clustering. In this paper, we use temporal clustering to reconcile the 
apparent conflict. Automata theory is applied to high level architecture design. Based on 
Petri net theory a database machine is proposed. The classical notion of clustering is 
extended to temporal dimension and is imported to parallel database systems. The 
proposed database machine not only has the linear speedup, ... 

^ QioMng. the..gap..b9Mee^^^ 
Khaled Saab, Naim Ben Hamida, Bozena Kaminska 

June 2000 Proceedings of the 37th conference on Design automation 

Full text available: pdf(34.67 KB) Additional Information: full ciiatlon, abstrgiot . references, index terms 

This paper presents a highly effective method for parallel hard fault simulation and test 
specification development. The proposed method formulates the fault simulation problem as 
a problem of estimating the fault value based on the distance between the output 
parameter distribution of the fault-free and the faulty circuit. We demonstrate the 
effectiveness and practicality of our proposed method by showing results on different 
designs. This approach extended by parametric fault test ... 

Keywords: fault modeling, fault simulation, hard faults, test vector generation 



Multiplicative Window Generators of Pseudo-random Test Vectors 
Janusz Rajski, ]erzy Tyszer 

March 1996 Proceedings of the 1996 European conference on Design and Test 

Full text available: MpdfC80S72 KBj 

g Additional Information: full citation, abstract 

New arithmetic two-dimensional generators of pseudo-random test vectors are presented. 
As an integral part of a recently proposed arithmetic built-in self test (ABIST) environment, 
all generation functions are executed by basic building blocks performing regular functions 
of data path architectures, yet the scheme is compatible with scan, parallel scan, partial 
scan and boundary scan designs. The need for extra hardware is either entirely eliminated 
or drastically reduced, test vectors can be ea ... 

Keywords: Accumulators, Arithmetic generators, Built-in self test, Data-path architectures, 
Pseudo-exhaustive generators. State coverage 

NumerLcal M^^ 
Steven Fortune 

July 1992 Proceedings of the eighth annual symposium on Computational geometry 

Full text available- Additional Information: full citation, abstract, references, citings, index 
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We show that two Delaunay thangulation algorithms, a diagonal-flipping algorithm and an 
incremental algorithm, can be implemented in approxiamte arithmetic. The two algorithms 
have worst-case running time 0(n2) on a set of n sites. The correctness assertion is that 
the algorithms produce a triangulatlon of the set of sites so that each triangle has an 
''almost empty" circumcircle, i.e., a circumscribing pseu ... 

'•^MiAB.d-slgnaj.jdesjs^^^ H 
CMOS-MEMS clock reference 

Robert M. Senger, Eric D. Marsman, Michael S. McCorquodale, Fadi H. Gebara, Keith L. Kraver, 
Matthew R. Guthaus, Richard B. Brown 

June 2003 Proceedings of the 40th conference on Design automation 

Full text available: 4 ^ Ddf( 793.60 KB) Additional Information: MlcMtipn, abstradt. Merences, dtjnss, index 
^ ^ terms 

In this work, we report on an unprecedented design where digital, analog, and MEMS 
technologies are combined to realize a general-purpose single-chip CMOS microsystenfi. The 
convergence of these technologies has enabled the development of a low power, portable 
microinstrument ideally suited for controlling environmental and bio-implantable sensors. 

Keywords: ADC, MEMS, PGA, SD, SoC, clock generation, design methodology, inductor, 
low power, low voltage analog, microcontroller, microsystem, mixed-signal, system-on- 
chip, varactor 



17 A Statistical Approach to Estimate the Dynamic Non-Linearity Parameters of Pipeline H 
ADCs 

Mohammad Taherzadeh-SanI, Reza Lotfi, Omid Shoaei 

November 2003 Proceedings of the 2003 IEEE/ACM international conference on 
Computer-aided design 

Full text available: »>dfi 402.64 KB) Additional Information: full citation, abstract. Index, terms 

A fully-analytical approach to estimate the statistics ofdynamic non-linearity parameters of 
pipeline analog-to-digitalconverters (ADCs) in the presence of circuit non-idealitiesincluding 
capacitance mismatches and non-ldealopamps is presented. These parameters Include the 
spurious-freedynamic range (SFDR) and the signal to noise-and-distortionratio (SNDR). The 
simple closed-form formulasfor SFDR and SNDR presented here are useful for 
designautomation of highly-linear pipeline ADCs in order toex ... 

''^ Efficient para!.^^^ Q 
Mark Giesbrecht 

July 1997 Proceedings of the second international symposium on Parallel symbolic 
computation 

Full text available: 'g ^Ddf(1.3S MB) Additional Information: fiill citation, references, citings, index terms 



A Paraliei and Accelerated Circuit Simuiator with Precise Accuracy 

Peter M. Lee, Shinji Ito, Takeaki Hashimoto, Tomomasa Touma, Hitachi ULSI Systems Co., 

Junji Sato, Goichi Yokomizo, Semiconductor, Ic, Hitachi, Ltd 

January 2002 Proceedings of the 2002 conference on Asia South Pacific design 
automation/VLSI Design 

Full text available: Mp.4tLl28,60_KBj 
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We have developed a hi ghly parallel and accelerated circuit simulator which produces 
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precise results for large scale simulation. We incorporated multithreading in both the model 
and matrix calculations to achieve not only a factor of 10 acceleration compared to the 
defacto standard circuit simulator used worldwide, but also equal or exceed the 
performance of timing-based event -driven simulators with the accuracy which matches 
that of SPICE-based circuit simulation. For example, a 89K element D ... 

20 SuperLU^DISJj. A..s^^^^^ Q 
linear systems 

Xiaoye S. Li, James W. Demmel 

June 2003 ACM Transactions on Mathematical Software (TOMS), volume 29 issue 2 

Full text available- mfidfroSQ 03 KB^ Additional Information: M diation. abstract, references, citinos. index 
^ " terms 

We present the main algorithmic features in the software package SuperLU_DIST, a 
distributed-memory sparse direct solver for large sets of linear equations. We give in detail 
our parallellzatlon strategies, with a focus on scalability issues, and demonstrate the 
software's parallel performance and scalability on current machines. The solver is based on 
sparse Gaussian elimination, with an innovative static pivoting strategy proposed earlier by 
the authors. The main advantage of static pivoting o ... 

Keywords: Sparse direct solver, distributed-memory computers, parallelism, scalability, 
supernodal factorization 
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